package recursion;

/**
 * @author： pang-yun
 * @date： 2021-08-26 14:22
 * 功能目的 ：用于  切比雪夫
 */
// 1 1  2  3  5  8
public class Chebyshev {

    public static int chebyshev(int n){
        if (n==1 || n==2){
            return 1;
        }
        return chebyshev(n-1)+chebyshev(n-2);
    }

    public static void main(String[] args) {
        int result= chebyshev(4);
        System.out.println(result);
    }

}
